Lossless and Lossy Data Compression
نویسندگان
چکیده
Data compression (or source coding) is the process of creating binary representations of data which require less storage space than the original data 7; 14; 15]. Lossless compression is used where perfect reproduction is required while lossy compression is used where perfect reproduction is not possible or requires too many bits. Achieving optimal compression with respect to resource constraints is a diicult problem. For instance, in lossless compression , it has been shown to be NP-complete 13]. In this paper, we present genetic algorithms for performing lossless and lossy compressions respectively on text data and Gaussian-Markov sources.
منابع مشابه
Data Compression for Network GIS
Data compression algorithms can be categorized into lossless and lossy. Bit streams generated by lossless compression algorithm can be faithfully recovered to the original data. If loss of one single bit may cause serious and unpredictable consequences in original data (for example, text and medical image compression) lossless compression algorithm should be applied. If data consumers can toler...
متن کاملBounding Lossy Compression using Lossless Codes at Reduced Precision
An alternative approach to two-part ’critical compression’ is presented. Whereas previous results were based on summing a lossless code at reduced precision with a lossy-compressed error or noise term, the present approach uses a similar lossless code at reduced precision to establish absolute bounds which constrain an arbitrary lossy data compression algorithm applied to the original data.
متن کاملA Lossless Version of the Hadamard Transform
| This paper presents a lossless block-transform coder based on the Hadamard transform that achieves a compression ratio as good as that of the current lossless JPEG-standard and about 10 to 20% lower than the currently best state-of-the-art technique Calic. The main advantage of the proposed technique is that it produces an embedded data stream which may be truncated to achieve lossy compressi...
متن کاملA New Embedded Lossless / Quasi - Lossless Image Coder based onthe
This paper is a revised version of the paper with the same title in the proceedings of ICIP97 (which contains a serious error in g. 1 and in table 1). Abstract This paper presents a lossless block-transform coder based on the Hadamard transform that achieves a compression ratio as good as that of the current lossless JPEG-standard and about 10 to 20% lower than the currently best state-of-the-a...
متن کاملA Scalable to Lossless Audio Compression Scheme
This paper outlines a scalable to lossless coder, that is the coder presented is a scalable coder that scales from lossy quality to lossless quality. Lossless compression is achieved by concatenating a lossy, scalable transform coder with a scalable scheme for the compression of the synthesis error signal. The lossless compression results obtained are comparable with the state of the art in los...
متن کامل